# -*- coding: utf-8 -*-
"""
@Time ： 2022/7/19 21:50
@Auth ： Mr. William 1052949192
@Company ：特斯汀学院 @testingedu.com.cn
@Function ：冒泡排序
它重复地走访过要排序的数列，一次比较两个元素，
如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换，
也就是说该数列已经排序完成。
"""
# 怎么从年龄里面挑出最大的
ages = [18, 17, 22, 18, 19, 21, 27, 19, 20, 20, 20]
# 两两比较，用年龄大的和剩下的两两比较，直到都比完
max = 0
for i in range(len(ages)):
    if ages[i] > max:
        max = ages[i]
print(max)

a = 1
b = 2
# 交换两个变量的值
a,b = b,a
print(a,b)


# 把列表按身高排列：矮-高
height = [155, 187, 172, 160, 163, 166, 173, 182, 165, 159]

# 因为列表剩最后一个元素的时候，也不用比了
for j in range(len(height) - 1):
    # 实现第一轮：两两比较，冒出最大的
    # 因为最后一个不用比，它没有后一个了
    # 每一轮比较都有一个元素不用再比了
    for i in range(0, len(height) - 1 - j):
        # 前一个和后一个比
        if height[i] > height[i + 1]:
            height[i], height[i + 1] = height[i + 1], height[i]

print(height)